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(54) Direct memory access controller 

(57) During a block transfer, an address 41 to which 
information is to be written or from which information is to be 
read is incremented while a value 43 indicative of a width of a 
block of data to be transferred and a value 25 indicative of a 
total amount of information to be transferred is decremented. 
When the value 43 reaches zero the address 41 is changed 
by a value 42, which indicates a number of addresses to be 
bypassed. The value 43 is then reset to its original value. 
This process continues until the value 25 is reached, i.e. the 
block transfer is complete. 

This DMA controiler is used to transfer information from 
a source of television signals to a main memory 13 such that 
the information is displayed in a window on a display device. 
The value 43 corresponds to the width of the window and the 
value 42 corresponds to the portion of the display which lies 
outside the window in a single scan. Thus the serial pixe! 
output from the source is not stored in the main memory in a 
block of contiguous addresses and it is possible to minimise 
processing time involved in displaying the stored frame. 
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APPARAIVS FOR PERFORMING DIRECT ME>K)RY ACX:ESS Willi STRIDE 



BACKGnOUNP OF THE INVENTION 



1. Field of the Invention: 

This invention relates to direct memory access apparatus and, more 
particularly, to improved apparatus tor rapidly transferring information from an 
input device to a rectangular region of memory or from a rectangular region of 
memory to an output device. 

2. History of the Prior Art: 

A typical direct memory access (DMA) controller moves information 
between an external peripheral device and main memory. Such a device is 
customarily used to relieve the central processing unit of the duty to transfer 
large blocks of information between peripheral devices and main memory. It 
may also be used for transferring Information to other memory positions such as 
a frame buffer. In modern computers adapted to handle information from many 
different sources, it is often desirable to transfer information from an external 
device such as a source of television signals so that the information may be 
displayed in a window on an output display device. It is desirable that a DMA 
controller be used to accomplish this transfer. 

When transferring data from an input device to memory, a DMA controller 
will receive a sequence of data from the input device. It will place the data into 
memory at a specified destination address. It wiil increment the destination 
address after each word has been transferred thereby placing the data into a 
contiguous block of memory. When transferring data from memory to an output 
device, a DMA controller will read data from a specified source address in 



memory. It will place the data in the output device at the specified destination. It 
will increment the source address after each word has been transferred thereby 
transferring a contiguous block from memory to the output device 

In contrast to main memory or other typical random access memory, a 
frame buffer also provides serial pixel output on a line by line basis for transfer 
to an output display so that a consistent graphical picture may be displayed. 
When a process or program provides information which is to be displayed on a 
graphical display in a rectangular portion (a window) which is less than the 
entire picture, the pixels defining the window are stored in the frame buffer so 
that the window is scanned out line-by-line as the frame buffer data is scanned 
to the display. However, the position of the window on the display may be 
anywhere within the overall screen display. Typically, the window will be a 
rectangle which is to be positioned at some X-Y starting position other than the 
upper left hand comer of the display and will tal^e up a certain width and height 
on the display. The addresses for the pixels defining the window within the 
frame buffer are not usually a block of contiguous addresses in the frame buffer. 

In general, frame buffer memory is made up of a set of linearly arranged 
addresses. These addresses are divided into groups each of which defines 
one horizontal line on the display. The information in a rectangular window 
(hereinafter referred to as a rectangular portion of memory), is thus made up of 
a number of clusters including a number of sequential pixels appearing in the 
same position within a number of sequential groups defining lines on the 
display. Since the rectangular window may appear anywhere on the display, 
each set of sequential pixrels forming a line in a window is separated In the 
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frame buffer from the next set of sequential pixels forming the next line in the 
window by pixels not within the window. These are at least the pixels in each 
line of the display leading up to the edge of the window, both to the left and to 
the right. It is for this reason that the pixels forming the lines within a rectangular 
5 window or other rectangular portion of memory are not in one contiguous block. 

Since a DMA controller places the first piece of information at the first 
destination address, increments the address by one. places the next piece of 
information at that address, and continues incrementing in order addresses 

1 0 within the memory device, a DMA controller is able only to address a block of 
sequential addresses. Since a DMA controller Is unable to skip over the space 
in the memory to which information is not to be written, a DMA controller is not 
used where the information Is being placed In a window of a frame buffer or 
other rectangular portion of other memory. For example, were one to attempt 

1 5 such a use for filling a window In a frame buffer less than the full width of the 
display, the processor controlling the transfer would have to intervene and 
provide a new starting address for each scan line of the window to be presented 
on the output display. This requires a significant amount of time to be spent by 
the processor, time essentially wasted in so far as actually transferring any 

20 information. • 

SUMMARY OF THE INVFNTIOM 

25 It is, therefore, an object of the present invention to allow a DMA 

controller to be used for transferring information from an input device to a 
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rectangular region of memory or from a rectangular region of memory to an 
output device. . 

It is another more specific objecl of the present invention to provide a 
DMA device which is able to skip over selected spaces in memory arrays to 
which information is being transferred without intervention by a controlling 
device. 

These and other objects of the present invention are realized In a direct 
memory access controller comprising means for storing an address to which 
Information Is to be written or from which information is to be read, means for 
storing data related to the address, means for storing a value indicative of a 
width of a block of data to be transferred, means for storing a value indicative of 
a total amount of information to be transferred, means for storing a value 
indicating a number of addresses to be bypassed during a transfer, means for 
incrementing the address while decrementing the value- indicative of the width 
of Ihe block and the value indicative of the total amount of information to be 
transfen-ed until the width of the block has been crossed, and means for 
changing the address by the value Indicating a number of addresses to be 
bypassed during a transfer when the width of the block has been crossed, and 
means for resetting the value indicative of a width of a block of data to be 
transferred to the original value when the width of the block has been crossed. 

These and other objects and features of the invention will be better 
understood by reference to the detailed description which follows taken 
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together with the drawings in which like elements are referred to by like 
designations throughout the several views. 



5 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a circuit diagram illustrating a DMA device constructed in 
accordance with the prior art. 

10 Figure 2(a) and 2(b) are illustrations of an output display and the memory 

in which the graphics information presented on the display is stored. 

Figure 3 is a circuit diagram illustrating a DMA device constructed in 
accordance with the invention. 
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Figure 4 is a table which may be uselul in illustrating the operation of the 
invention. 

Figure 5 is a diagram of a frame buffer useful in illustrating the operation 
5 of the invention. 



NOTATION AND NOM FNCLATURF 

Some portions of the detailed descriptions which follow are presented in 
terms of operations on data bits within a computer memory. These descriptions 
and representations are the means used by those skilled in the data processing 
arts to most effectively convey the substance of their wor1< to others skilled in the 
art. The operations are those requiring physical manipulations of physical 
quantities. Usually, though not necessarily, these quantities take the form of 
electrical or magnetic signals capable of being stored, transferred, combined, 
compared, and otherwise manipulated. It has proven convenient at times, 
principally for reasons of common usage, to refer to these signals as bits, 
values, elements, symbols, characters, terms, numbers, or the fike. It should be 
borne in mind, however, that all of these and similar terms are to be associated 
with the appropriate physical quantities and are merely convenient labels 
applied to these quantities. 
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Further, the manipulations performed are often referred to in terms, such 
as adding or comparing, which are commonly associated with mental 
operations performed by a human operator. No such capability of a human 
operator is necessary or desirable in most cases in any of the operations 
5 described herein which form part of the present invention; the operations are 
machine operations. In all cases the distinction between the method operations 
in operating a computer and the method of computation itself should be borne 
in mind. The present invention relates to apparatus for operating a computer in 
processing electrical or other (e.g. mechanical, chemical) physical signals to 
10 generate other desired physical signals. 

PETAIL^P PEgC RI P TION OP THE INVENTION 

15 Referring now to Figure 1, there is illustrated a circuit 1 0 constaicted in 

accordance with the prior art. The circuit 10 includes a central processing unit 
12, main memory 13, and a DMA controller 1 5. Each of the central processing 
unit 12, the main memory 13, and-the DMA controller 15 are joined by a system . 
address bus 17 and a system data bus 1 8. A set of control lines 19 are used to 

20 convey control signals between the system components. In the operation of the 
circuit 10, the central processing unit 12 directs the DMA controller 15 to carry 
out various information transfer operations which If accomplished by the central 
processing unit 12 would require a significant amount of processor time. For 
example, large block transfers of information are usually carried out by the DMA 

25 controller 15; and the central processing unit occupies itself with other functions 
during the time of such transfers. 
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In order to be able to accomplish such transfers, a typical DMA controller 
15 Includes a data pointer address register 20, a command register 22, a 
control circuit 23. and a length register 25. The central processing unit 12 

5 furnishes an address at which information Is to be retrieved (read) or to which 
information is to be transferred (written) to the data pointer address register 20 
by means of a multiplexer 27. The operation to be accomplished is also written 
to the command register 22 on the data bus 18. and the amount of information 
to be transferred is written by Ihe central processing unit 1 2 to the length 

1 0 register 25 through a multiplexer 28. The command in the command register 22 
is interpreted by the control circuit 23 which controls the operation of the 
multiplexers 27 and 28 and other circuitry of the DMA controller 15 In a well 
known manner to accomplish the operations explained herein. The control 
circuit may be a state machine adapted to carry out the particular operations, for 

1 5 example. Assuming a read operation, the control circuit 23 causes the data at 
the addressed position to be read and placed In a data buffer 29 from which it Is 
transferred to the output device, not shown. If a number of output devices exist 
to which information may be transferred, an input/output device register 31 may 
be included in the DMA controller 15 to receive an address designating which. 

20 of the output devices is to receive the information and at what address. 

When information is to be transferred, the first byte (or word or other 
portion of information) is placed In the data buffer 29, the address In the data 
pointer address register 20 is transferred to an adder 32 where It is incremented 
25 to the next address in the block of data to be transferred. Simultaneously, the 
length of the block of data is reduced by one element in a subtracter circuit 33. 
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The new address is placed in the data pointer address register 20 by the 
multiplexer 27 while the new length is placed in the length register 25 by the 
multiplexer 28. The control circuit 23 then causes the next IncrGmenl of data at 
the new address to be transferred to the data buffer 29 and to the output device. 
5 This operation continues until the length in the length register 25 has been 
counted to zero signifying that the end of the block has been reached. Al this 
point, the central processing unit 12 may provide new information to the DMA 
controller 15 for lis next transfer of information. 

1 0 When DMA devices are used for transferring graphic information, a 

particular problem arises. A typical DMA controller Is only able to address 
blocks of Information the addresses of which are in sequential order. 
Consequently, DMA controllers are not typically used for transferring 
rectangular blocks of information where the addresses are not all contiguous. 

1 5 To use a typical DMA device to place information into a block of memory (such 
as a window in a frame buffer) which is less than all of the memory, it would be 
necessary for the central processing unit or other device controlling the DMA 
controller to load new values on each scan line to cause the DMA controller to 
skip those addresses of the memory to which information is not directed when 

20 the block is written. This would work but generally demands too much attention 
by the processor. 
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In order to belter illustrate the problem. Rgures 2(a) and (b) are included. 
Figure 2(a) illustrates a window of graphical information which is to be 
presented on an output display. The dotted portions within the window are 
pixels which are to be presented within the window. The portions marked with 
nil are empty pixels of the scan line to the right of the small window. The portion 
marked //// outside of the diisplay represents a portions of overscan which may 
be used tor horizontal retrace. The portion marked with XXXX represents 
empty pixels on the display to the left of the window. Figure 2(b) illustrates a 
portion of a memory array in which pixel information is stored linearly iri 
sequential addresses. When the pixel Information In a window as in Figure 2(a) 
is stored in a linear memory as in Figure 2(b). it will be seen that each line of 
pixels In a window (the dotted portions) which are to appear on the display 
appears in a separate sequence of positions in the memory array, each 
sequence of positions being separated by a number of addresses used for 
elements of the display outside the window or overscan. Consequently, a DMA 
controller cannot transfer an entire window to such a memory array without the 
direction of the central processing unit on each scan line because a DMA 
controller can only write to sequential addresses. It cannot skip over the space 
to which data is not to be written. 

In order to allow the use of a DMA controller for transferring blocks of 
data without the need for a processor to intervene on each line of the block 
transfer, the DMA controller 40 of Figure 3 has been conceived The DMA 
controller 40 includes a data pointer address register 41. a stride register 42, a 
width register 43. a width count register 44. and a length register 25. Presuming 
that a processor (such as a central processing unit) is providing information to 
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set up a data transfer from an input/output device to a window in a frame buffer, 
the address of the upper left XY coordinate of the window is furnished on the 
. data bus 18 to the data pointer address register 41 via a muftiplexer 46. A stride 
value is furnished by the processor to the stride register 42. an initial width is 
written both to the width register 43 and through a multiplexer 48 to the width 
count register 44 by the processor, and a length value Is placed in the length 
register 25 using the multiplexer 28. A command is placed in a command 
register 49 and is interpreted by a control circuit 61 . The control circuit 51 
causes the Information furnished by an inputVoutput device and held in a data 
buffer 52 to be written to the address held in the data pointer address register 
41. This address is the first position of the block within the memory array to 
which the data Is being written. The controller 51 then causes a multiplexer 54 
to furnish a value to an adder 55 to Increment the address in the data pointer 
address register 41 by one address and returns the value to the data pointer 
address register 41 via the multiplexer 46. Simultaneously, the control circuit 
51 causes the width count in the width count register 44 to be decremented by 
one using a subtracter 57 and furnishes the decremented value to the w/idlh 
count register 44 through the multiplexer 48, The Initial value in the width count 
register 44 Is equal to the number of individual pieces of data to be placed on 
each line of the particular block to which the block of data is being written. At 
the same time, the value in the length register 25 is reduced by one using the 
subtracter 33. The DMA controller 40 continues this operation of incrementing 
the address by one and writing the next pixel until the width of a first line in the 
memory has been traversed. The completion of a line is indicated by the value 
of the width count in the width count register 44 going to zero; this Is indicated to 
the control circuit 51 by a comparator 58. 
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When the width cxiunl indicates that a line has been completed, the 
control circuit 51 causes the value in the stride register 42 to be added to the 
address in the data pointer address register 41. The stride value in the stride 
register 42 is set equal to the total of the number of addresses to be skipped by 
the DMA controller 40 to move the next pixel to the starting point on the next line 
of the memory. Rgure 5 illustrates a window 60 placed in a memory array 61. 
The stride value is equal to the sum of the addresses in distance "a" and 
distance "b" which measure the width of the areas outside the window 60. It will 
be seen that the addition of the stride value to the address of the last pixel in the 
window 60 on the first line describing that window 60 will produce the address 
of the first pixel in the window 60 on the second line. 

At the same lime that the control circuit 51 causes the address in the data 
pointer address register 41 to be Increased by the stride value, the control 
circuit 51 causes the multiplexer 48 to furnish the value in the width register 43 
to the width count register 44 so that a new total width is provided for the next 
line. The operation then continues to write a pixel to each succeeding address 
on the line until that second line Is complete and the comparator 58 signals this 
to the control circuit 61 . The control circuit 51 then adds the value in the stride 
register 42 to the data pointer address register 41 so that the DMA controller 40 
precedes to write values to the next line of the memory array. In each case as 
the end of a line of the window is reached, the DMA controller 40 automatically- 
precedes to the next line without requiring any intervention by the central 
processing unit or other processor. Consequently, the operation of the DMA 
controller 40 and of the system including the DMA controller 40 precedes at a 
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much faster rate than in systems using prior art DMA controllers. The entire 
operation continues until the value in the length register 25 has been counted to 
zero as indicated by the comparator 34 to the control circuit 51. 

Figure 4 includes a table illustrating the operation of the DMA controller 
40 in carrying out a transfer of data In which a block of data is placed in a 
memory array. The particular block of data has a length of one thousand pixels, 
and a width of fifty pixels, it is placed in an isolated position in which the stride 
is forty pixels in total. The first address to which the block sent is 4000. As may 
be seen, at this position, the length register 25 holds a value of 100, the data 
pointer address register 41 a value of 4000, the stride register 42 a value of 40, 
the width count register 44 a value of 50. and the width register 43 a value of 50. 
With each step as the block is written to the memory array, the address in the 
data pointer address register 41 increases by one, the length in th^ length 
register 25 decreases by one, the width count in the width count register 44 
decreases by one. whiie the values in the length and width register stay the 
same. This continues until one line of the block has been completed, and the 
value in the width count register is ready to go to zero. At this point, the address 
in the data pointer address register 41 is increased by the amount of the stride 
to 4090. the width is reset to 50. and the length is decremented by a single 
value. 

The operation then precedes as before through the next line, reducing 
the length and width count and increasing the address by one with each step. ' 
When the width of the line is about to go to zero again, the stride is added to the 
address in the dala pointer address register 41 and the width count is reset to 
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50 in Ihe width count register 44. The operation continues for the next line. The 
entire operation of writing a line, skipping a stride value and resetting the width 
count continues until the length of the block is exhausted. At this point the DMA 
controller 40 stops and must be restarted by a processor furnishing new 
5 commands to it. However, the entire' operation of writing the block of 
information has taken place without any intervention by a processor. 
Consequently, the operation has preceded much more swiftly than that of prior 
art DMA devices. It will be recognized by those skilled In the art lhat the DMA 
devices provided by this invention are particularly suited to use in burst 
1 0 transfers of multiple words. 

Although the present invention has been described in terms of a 

preferred embodiment, it will be appreciated that various modifications and 

alterations might be made by those skilled In the art without departing from the 

1 5 spirit and scope of the invention. For example, a modification of the 

arrangement illustrated in Figure 3 may be made to provide a different DMA 
» 

controller for transferring rectangular blocks of information. If the value used for 
the stride value is replaced by a value equal to the width of the memory and a 
register is provided for saving the address at which each line of memory starts, 

20 then the starting address for the previous line and the width of the memory may 
be added when the end of a line of the block is reached to provide the first 
address for the block on the next line. This is another method of implementing 
the jump from the end of one line to the beginning of the next and may be more 
suitable in particular computer systems. The invention should therefore be 

25 measured in terms of the claims which follow. 
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CLAIMS 

1 . A direct memory access controller comprising means for storing an 
address.to which information Is to be written or from which information is lo be 
read, means for storing data related to the address, means for storing a value 
indicative of a width of a block of data to be transferred, means for storing a 
value indicative of a total amount of information to be transferred, means for 
storing a value indicating a number of addresses to be bypassed during a 
transfer, means for incrementing the address while decrementing the value 
indicative of the width of the block and the value Indicative of the total amount of 
information to be transferred until the width of the block has been crossed, and 
means for changing the address by the value indicating a number of addresses 
to be bypassed during a transfer when the width of the block has been crossed, 
and means for resetting the value indicative of a width of a block of data to be 
transferred to the original value when the width of the block has been crossed. 

2. A direct memory access controller as claimed in Claim 1 further 
comprising means for continuing the operation until the value indicative of the 
total amount of information to be transferred Indicates that all of the information 
has been transferred. 



• 15* 



3. A direct memory access conlroller lor transferring rectangular 
blocks of data comprising 

means for storing a first address to which information is to be 
written or from which information is to be read. 

means for transferring information to or from such first address and 
serially contiguous addresses until a beginning address is reached for which 
information is not to be transferred, 

means for ascertaining a next address to or from which information 
is to be transferred, 

means for causing the bypass of information not to be transferred 
between the beginning address for which Information is not to be transferred 
and the next address to or from which information is to be transferred, and 

means for transferring information to or from such next address 
and serially contiguous addresses until another address is reached for which 
information is not to be transferred. 

4. A direct memory access controller for transfemng rectangular 
blocks of data as claimed in Claim 3 in which the means for transferring 
information to or from such first address and serially contiguous addresses until 
a beginning address is reached for which information is not to be transferred 
comprises means for storing a value indicating a width of the block of data, and 
means for reducing the value indicating the width with each contiguous piece of 
data transferred until the value reaches a prescribed value. 
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5. A direct memory access controller for transferring rectangular 
blocks of data as claimed in Claim 4 in which the means for ascertaining a next 
address to or from which information Is to be transferred comprises means for 
storing a value indicating a number of addresses to be bypassed, and means 
for adding the value Indicating a number of addresses to be bypassed to the 
beginning address for which information is not to be transferred. 

6. . A direct memory access controller for transferring rectangular 
blocks of data as claimed in Claim 4 In which the means for ascertaining a next 
address to or from which information is to be transferred comprises means for 
storing a value indicating the width of the memory in which the addresses are 
located, and means for adding the value Indicating the width of the memory in 
which the addresses are located to the first address to which information is to be 
written or from which information is to be read. 

7. A direct memory access controller substantially as hereinbefore 
described with reference to the accompanying drawings. 
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